An observation on certain point-line configurations in classical planes
نویسندگان
چکیده
منابع مشابه
Quasi-configurations: building blocks for point-line configurations
We study generalized point – line configurations and their properties in the projective plane. These generalized configurations can serve as building blocks for (n4) configurations. In this way, we construct (374) and (434) configurations. The existence problem of finding such configurations for the remaining cases (224), (234), and (264) remains open.
متن کاملIterated Point-Line Configurations Grow Doubly-Exponentially
Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...
متن کاملOn Matching Point Configurations
We present an algorithm that verifies if two unlabeled configurations of N points in Rd are or are not an orthogonal transformation of one another, and if applicable, explicitly compute that transformation. We also give a formula for the orthogonal transformation in the case of noisy measurements. AMS subject classification: 65F15, 65F35, 65G99.
متن کاملOn Complexity of Counting Fixed Point Configurations in Certain Classes of Graph Automata
We study computational complexity of counting the fixed point configurations (FPs) in certain discrete dynamical systems. We prove that counting FPs in Sequential and Synchronous Dynamical Systems (SDSs and SyDSs, respectively) is computationally intractable, even when each node is required to update according to a symmetric Boolean function. We also show that the problems of counting the garde...
متن کاملIterated Point - Line Configurations Grow Doubly - Exponentially Joshua Cooper and
Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and Radoičić (2003) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemerédi-Trotter Theorem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1992
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90534-m